#include<stdio.h>

int main()
{
	int num = 0;
	scanf("%d", &num);
	int shang = 0;
	int yu = 0;
	do {
		shang = num / 2;
		yu = num % 2;
		num = shang;
		printf("shang:%d yu:%d\n", shang, yu);
	}while(shang != 0);
	return 0;
}
